Bypaths in tournaments
نویسندگان
چکیده
منابع مشابه
Some Bypaths of Orthopædic Surgery
couid b?e *'01?/s were held in the extended position and sPa.stieitv e?f+? ^exe^' but extension was resisted by ran?e of i1T1 ? ^exo.r muscles. There was a normal abfliif>freSlsted flexi?n and extension at the hip joints, tho?p k Was decked by spasm of the adductors; changes were more marked on the right side. In walking there was marked adduction of the thighs, producing a tendency to cross-le...
متن کاملt-Pancyclic Arcs in Tournaments
Let $T$ be a non-trivial tournament. An arc is emph{$t$-pancyclic} in $T$, if it is contained in a cycle of length $ell$ for every $tleq ell leq |V(T)|$. Let $p^t(T)$ denote the number of $t$-pancyclic arcs in $T$ and $h^t(T)$ the maximum number of $t$-pancyclic arcs contained in the same Hamiltonian cycle of $T$. Moon ({em J. Combin. Inform. System Sci.}, {bf 19} (1994), 207-214) showed that $...
متن کاملLocal Tournaments and In - Tournaments
Preface Tournaments constitute perhaps the most well-studied class of directed graphs. One of the reasons for the interest in the theory of tournaments is the monograph Topics on Tournaments [58] by Moon published in 1968, covering all results on tournaments known up to this time. In particular, three results deserve special mention: in 1934 Rédei [60] proved that every tournament has a directe...
متن کاملTrees in tournaments
A digraph is said to be n-unavoidable if every tournament of order n contains it as a subgraph. Let f (n) be the smallest integer such that every oriented tree is f (n)-unavoidable. Sumner (see 7]) noted that f (n) 2n ? 2 and conjetured that equality holds. HH aggkvist and Thomason established the upper bounds f (n) 12n and f (n) (4 + o(1))n. Let g(k) be the smallest integer such that every ori...
متن کاملQuadrangularity in Tournaments
The pattern of a matrix M is a (0,1)-matrix which replaces all non-zero entries of M with a 1. There are several contexts in which studying the patterns of orthogonal matrices can be useful. One necessary condition for a matrix to be orthogonal is a property known as combinatorial orthogonality. If the adjacency matrix of a directed graph forms a pattern of a combinatorially orthogonal matrix, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1997
ISSN: 0166-218X
DOI: 10.1016/s0166-218x(97)00038-3